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Demostrar AC B <-> A - B = 0 



l.l 



Demostrar A C 5 -> A- B = 0 



(1) Asumimos que i C B es verdadero 

(2) A C B equivale a decir que para todos los elementos se cumple que si un elemento esta en A 

entonces esta en B. Por definicion del operador implication y por propiedad de los cuantificadores 
logicos, esto es lo mismo que decir que no existen elementos que esten en A y que no esten en B. 

(3) El conjunto A — B es el conjunto de todos los elementos que estan en A y no estan en B. 

(4) Por (2) y (3) sabemos que A—B esta vatio, ya que no existen elementos que cumplan la proposition 

que lo define. Por lo tanto al asumir A C B verdadero deducimos que A — B = 0 tambien lo esB 



(1) Asumimos que A — B = 0 es verdadero 

(2) El conjunto A — B es el conjunto de todos los elementos que estan en A y no estan en B. 

(3) Por (1) y (2) sabemos que no existen elementos que estan en A y que no estan en B, ya que el 

conjunto de todos los elementos que cumplen esa proposition es vatio. 

(4) La proposition (3) es equivalente a decir que decir que para todos los elementos se cumple que si 

un elemento esta en A entonces esta en B (def. del op. implication y propiedad de los cuantif. 
log.). Esto equivale a decir que A C B. Por lo tanto al asumir A — B = 0 verdadero llegamos a 
la conclusion que A C B tambien lo esB 



1.2 



Demostrar A - B = 0 -> A C B 
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Demostrar A 



(A-B) = A 



DB 



A. — (A — B) = A n (A — B) (definicion de diferencia de conjuntos) 




(2) 



(1) 



De las igualdades mostradas arribas podemos concluir que A — [A — B) = (inA)u(AnB). 
Para todo conjunto A, se cumple que (ifli) =0 (propiedad de la intereseccion). Por lo tanto 

(A n A) u (A n b) = 0 u (A n b). 
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(3) Para todo conjunto A, se cumple que 0 U A = A (propiedad de la union). Por lo tanto, (i fl i) U 

{AC\B) = $\J{AC\B) = AC\B. 

(4) Por (1) y (3) podemos concluir que A - (A - B) = A n BM 

3 Demostrar A n (B - C) = (A n B) - (A n C) 

Esta proposition es mas facil de demostrar si se empieza por el lado derecho: 

(A n B) - (A n C) = (AflB)n(An C) (definition de diferencia de conjuntos) 

= (inB)n(AU C) (ley de DeMorgan) 

= ((A flB)nI)u ((A nB)nC) (propiedad distributiva) 

= ((inI)flB)u((4nB)n C) (propiedad asociativa) 

= (0 n B) U ((A n B) n (7) (debido a que para todo A, AnA = ®) 

= 0 U ((A n B) n C) (debido a que para todo A, A n 0 = 0) 

= (AnB)nC (debido a que para todo A, A U 0 = A) 

= A n (.B n C) (propiedad asociativa de la intersection) 

= = A n (B — C) (definition de diferencia de conjuntos) 

Estas igualdades demuestran que A n (B - C) = (A n B) - (A n C)B 

4 Demostrar A n 5 C (A n C) U (B n C) 

Tanto esta demostracion como la siguiente requieren demostrar previamente que A C B ^ AU C C 
B U C. La demostracion se ofrece en la section 4.1. 

Sea [7 el conjunto universal. Entonces podemos reescribir Ap\ B como: 

An B = (A n B) n U (debido a que para todo conjunto A, A n U = A) 

= (iflB)n(CUC) (debido a que para todo conjunto A, A U A = U) 

= {{A n B) n C) U ((A flB)nC) (propiedad distributiva) 

= ((A nC)flB)u((BnC)n4) (propiedad asociativa) 

(1) De las igualdades mostradas arribas tenemos que An B = ((A nC)flB)U ((£? flCjnvl) 

(2) Por propiedad de la intersection An B C A deducimos que (A n C) n B C A n C 

(3) Por propiedad de la intersection An B C A deducimos que (BnC)niCBnC 

(4) Por (2) y por la propiedad demostrada en 4.1 deducimos que ((A n C) n B) U ((£? nC)fli) C 

(AnC)u((BnC)nA) 

(5) Por (3) y por la propiedad demostrada en 4.1 deducimos que {A n C)u((B flCjni) C (inC)U 

(BflC) 

(6) Por (4), (5) y por transitividad de la inclusion tenemos que ((AnC)n B) U ((B nC) flA) C 

(A n c) u (b n c) 

(7) Finalmente por (1) y (6) concluimos que A n B C (A n C) U (B n C) ■ 
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4.1 Demostrar ACB^AUCCBUC 

(1) Suponemos que A C B es verdadero. 

(2) Dividimos los elementos x € A U C en tres subconjuntos disjuntos: Ii^fil^eAAi^ C}, 

X 2 = {x | x e C A x £ A} y X 3 = {x \ x e A A x e C}. 

(3) Todos los elementos de los conjuntos X\ y X3 pertenecen al conjunto A, y por (1), deducimos que 

tambien pertencen a B. 

(4) Por propiedad de la union B C B U C, por transitividad de la inclusion y por (3) deducimos que 

todos lo elementos de X\ y X% pertenecen aBUC. 

(5) Los elementos del conjunto X^ pertenecen a C. Entonces, por la propiedad de la union C C BUC 

y por transitividad de la inclusion deducimos que todos los elementos de X 2 pertenecen a B U C. 

(6) Por (2), (4) y (5) deducimos que todos los elementos de A U C pertenecen & B U C. Es decir 

iUCCBUd 

5 Demostrar (A U C) n (B U C) C AU B 

(AuC)n(BUC) = ((AuC)nB)U ((AuC)nC) (propiedad distributiva) 

= ((An C) n B) U ((An C) U (Cn C)) (propiedad distributiva) 

= ((An C) n B) U ((An C) U 0) (debido a que para todo A,AnA = ® 

= ((An C) n B) U (An C) (debido a que para todo A, A U 0 = A 

(1) De las igualdades mostradas arriba tenemos que (AU C) n (B UC) = ((4nC)nB)u(4nC) 

(2) Dado que para cualesquiera conjuntos A, B se cumple AnB C B, podemos afirmar que (A U C) n 

B CB 

(3) De la misma forma, podemos afirmar que An C C A 

(4) Por (2) y por la propiedad demostrada en la seccion 4.1 deducimos que ((A n C) n B)U (An C) C 

Bu(Anc) 

(5) Por (3) y por la propiedad demostrada en la seccion 4.1 deducimos que BU (AnC) <Z B U A 

(6) Por (4), (5) y por transitividad de la inclusion deducimos que ((A nC')nB)u(AnC) C A U B 

(7) Finalmente, por (1) y (6) tenemos que (iUC)n(BU C) CiU BM 

6 Demostrar A C B ^ p (A) C p (B) 

La demostracion se hace por contraposition: 

(1) Supongamos que A C B A p(A) <j- p(B) es verdadero. 

(2) La proposition (1) implica que existe un conjunto X que pertenece a p(A) y que no pertenece a 

P(B) 

(3) Por la definition de conjunto de partes y por (2) deducimos que X es subconjunto de A pero no 

es subconjunto de B 



3 



(4) Por la definition de subconjunto sabemos que todos los elementos de X pertenecen al conjunto A. 

De forma similar, sabemos que X posee elementos que no estan en B. 

(5) Por (4) llegamos a la conclusion que existen elementos que pertenecen al conjunto A que no 

pertenecen al conjunto B, ya que cualquiera de los elementos de X que no esta en B esta en A. 

(6) La proposition (5) implica que A no es subconjunto de B, ya que algunos de sus elementos no estan 

en B. Pero esto contradice la proposition (1) y por lo tanto nuestra suposicion p(A) <£. p(B) es 
falsa ■ 

7 Demostrar p(A) U p(B) C p(A U B) 

Consideremos un elemento X que pertenezca al conjunto p(A) U p(B) = {X\X E p(A) VXe p(B)} 

(1) Por la definition de la union de conjuntos, X pertenece a uno de los siguientes tres subconjuntos dis- 

juntos: Z x = {z\z E p(A) A z p(B)}, Z 2 = {z\z E p(B) A z <£ p(A)} o Z 3 = {z\z E p(A) Az£ p(B)} 

(2) Aplicando la definition de conjunto de partes, por (1) deducimos que X cumple una de las sigu- 

ientes proposiciones p\ : X C A A X <£. B (si pertenece a Z\), p 2 : X C B A X <£. A (si pertenece 
a Z 2 ) o p 3 : X C A A X C B (si pertenece a Z 3 ) 

(3) Si X cumple pi o p 3 entonces es subconjunto de A. Aplicando la propiedad AC A U B y la 

transitividad de la inclusion deducimos luego que X C AU B 

(4) Si X cumple p 2 entonces es subconjunto de B. Aplicando la propiedad B C AUB y la transitividad 

de la inclusion deducimos luego que X C AU B 

(5) Por (2), (3) y (4) deducimos que X C AUB. Y por definition del conjunto de partes X E p(AuB). 

Esto demuestra que si X esta en p(A) U p(B) entonces esta en p(A U B)U 

8 Demostrar p(A) n p{B) = p(A n 5) 

(1) Primero notemos que p(A) n p(B) = e p(A) Me p(B)} = {AT|X UMCB}. Es 

decir p(A) (~l p(B) es el conjunto de todos los conjuntos X que son subconjuntos de A y de B 

(2) Por (1) y la definition de subconjunto, p(A) n p(-B) es el conjunto de todos los conjuntos X cuyos 

elementos estan todos en A y cuyos elementos estan todos en B. Por lo tanto, p(A) n p(B) es el 
conjunto de todos los conjuntos X cuyos elementos estan tanto en A como en B 

(3) Los elementos que estan tanto en A como en B son elementos que pertenecen a AO B. Por lo 

tanto, por (2), p(A) n p(B) es el conjunto de todos los conjuntos X cuyos elementos estan en 
AHB 

(4) Si todo elemento de un conjunto X esta en A n B entonces, por definition de subconjunto, X C 

Afl B. Por lo tanto, por (3), p(A) n p(-B) es el conjunto de todos los conjuntos X que son 
subconjuntos de An B. Pero esto no es mas que el conjunto p(A n B). Por lo tanto, el conjunto 
p{A) n p(B) es el conjunto p(A n B)B 
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